Paschos, Vangelis Th. : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (153)
Les plus populaires
Liste
- Liste
- Tableau

1

Improved worst-case complexity for the MIN 3-SET COVERING problem

Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Operations Research Letters

Année:

2007

Langue:

english

Fichier:

PDF, 145 KB

english, 2007

2

Approximation algorithms for the traveling salesman problem

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

Mathematical Methods of Operations Research

Année:

2003

Langue:

english

Fichier:

PDF, 200 KB

english, 2003

3

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Simplex Algorithms for Linear Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 313 KB

english, 2014

4

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Branch-and-Bound Methods

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 491 KB

english, 2014

5

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Mixed Integer Linear Programming Models for Combinatorial Optimization Problems

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 404 KB

english, 2014

6

The probabilistic longest path problem

Murat, C�cile, Paschos, Vangelis Th.

Journal:

Année:

1999

Langue:

english

Fichier:

PDF, 141 KB

english, 1999

7

Average case analysis of greedy algorithms for optimisation problems on set systems

Joël Blot, Wenceslas Fernande de la Vega, Vangelis Th. Paschos, Rachid Saad

Journal:

Theoretical Computer Science

Année:

1995

Langue:

english

Fichier:

PDF, 1.55 MB

english, 1995

8

Local approximations for maximum partial subgraph problem

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

Operations Research Letters

Année:

2004

Langue:

english

Fichier:

PDF, 232 KB

english, 2004

9

Jon Lee, A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics

Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2006

Langue:

english

Fichier:

PDF, 46 KB

english, 2006

10

An improved general procedure for lexicographic bottleneck problems

Federico Della Croce, Vangelis Th. Paschos, Alexis Tsoukias

Journal:

Operations Research Letters

Année:

1999

Langue:

english

Fichier:

PDF, 116 KB

english, 1999

11

On-line independent set by coloring vertices

Vangelis Th. Paschos

Journal:

Operational Research

Année:

2001

Langue:

english

Fichier:

PDF, 551 KB

english, 2001

12

Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems

Federico Della Croce, Vangelis Th. Paschos

Journal:

Operational Research

Année:

2008

Langue:

english

Fichier:

PDF, 429 KB

english, 2008

13

Reoptimization of the minimum spanning tree

Stratos A. Paschos, Vangelis Th. Paschos

Journal:

Wiley Interdisciplinary Reviews: Computational Statistics

Année:

2012

Langue:

english

Fichier:

PDF, 155 KB

english, 2012

14

Special Issue: “Combinatorial Optimization: Theory of Algorithms and Complexity”

Markakis, Vangelis, Milis, Ioannis, Paschos, Vangelis Th.

Journal:

Theoretical Computer Science

Année:

2014

Langue:

english

Fichier:

PDF, 111 KB

english, 2014

15

Parameterized (in)approximability of subset problems

Bonnet, Édouard, Paschos, Vangelis Th.

Journal:

Operations Research Letters

Année:

2014

Langue:

english

Fichier:

PDF, 380 KB

english, 2014

16

Efficient algorithms for themax

Federico Della Croce,Vangelis Th. Paschos

Journal:

Journal of Combinatorial Optimization

Année:

2014

Langue:

english

Fichier:

PDF, 320 KB

english, 2014

17

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Basic Concepts in Algorithms and Complexity Theory

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 362 KB

english, 2014

18

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || A Survey of Some Linear Programming Methods

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 373 KB

english, 2014

19

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Constraint Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 263 KB

english, 2014

20

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Polyhedral Approaches

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 581 KB

english, 2014

21

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Quadratic Optimization in 0-1 Variables

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 499 KB

english, 2014

22

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Dynamic Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 374 KB

english, 2014

23

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Randomized Complexity

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 305 KB

english, 2014

24

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Column Generation in Integer Linear Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 312 KB

english, 2014

25

When polynomial approximation meets exact computation

Paschos, Vangelis Th.

Journal:

Annals of Operations Research

Année:

2018

Langue:

english

Fichier:

PDF, 558 KB

english, 2018

26

Probabilistic models for the Steiner Tree problem

Vangelis Th. Paschos, Orestis A. Telelis, Vassilis Zissimopoulos

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 216 KB

english, 2010

27

Approximation results for the minimum graph coloring problem

Marc Demange, Pascal Grisoni, Vangelis Th. Paschos

Journal:

Information Processing Letters

Année:

1994

Langue:

english

Fichier:

PDF, 381 KB

english, 1994

28

On an approximation measure founded on the links between optimization and polynomial approximation theory

Marc Demange, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

1996

Langue:

english

Fichier:

PDF, 1.74 MB

english, 1996

29

Probabilistic combinatorial optimization problems on graphs: A new domain in operational research

Monia Bellalouna, Cécile Murat, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

1995

Langue:

english

Fichier:

PDF, 1.08 MB

english, 1995

30

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

Mohamed Afif, Aristidis Likas, Vangelis Th. Paschos

Journal:

Chaos, Solitons & Fractals

Année:

1995

Langue:

english

Fichier:

PDF, 535 KB

english, 1995

31

The antennas preassignment problem

Stratos A. Paschos, Vangelis Th. Paschos, Vassilis Zissimopoulos

Journal:

Chaos, Solitons & Fractals

Année:

2004

Langue:

english

Fichier:

PDF, 304 KB

english, 2004

32

Polynomial approximation algorithms with performance guarantees: An introduction-by-example

Marc Demange, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2005

Langue:

english

Fichier:

PDF, 363 KB

english, 2005

33

Differential approximation of min sat, max sat and related problems

Bruno Escoffier, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2007

Langue:

english

Fichier:

PDF, 248 KB

english, 2007

34

Weighted Coloring: further complexity and approximability results

Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos

Journal:

Information Processing Letters

Année:

2006

Langue:

english

Fichier:

PDF, 101 KB

english, 2006

35

Fast reoptimization for the minimum spanning tree problem

Nicolas Boria, Vangelis Th. Paschos

Journal:

Journal of Discrete Algorithms

Année:

2010

Langue:

english

Fichier:

PDF, 457 KB

english, 2010

36

On-line vertex-covering

Marc Demange, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 340 KB

english, 2005

37

On the differential approximation of MIN SET COVER

Cristina Bazgan, Jérôme Monnot, Vangelis Th. Paschos, Fabrice Serrière

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 303 KB

english, 2005

38

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness

Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 303 KB

english, 2005

39

Completeness in approximation classes beyond APX

Bruno Escoffier, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2006

Langue:

english

Fichier:

PDF, 223 KB

english, 2006

40

A priori optimization for the probabilistic maximum independent set problem

Cécile Murat, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2002

Langue:

english

Fichier:

PDF, 225 KB

english, 2002

41

Differential approximation algorithms for some combinatorial optimization problems

Marc Demange, Pascal Grisoni, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

1998

Langue:

english

Fichier:

PDF, 1.16 MB

english, 1998

42

Differential approximation results for the traveling salesman problem with distances 1 and 2

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

European Journal of Operational Research

Année:

2003

Langue:

english

Fichier:

PDF, 177 KB

english, 2003

43

Differential approximation for optimal satisfiability and related problems

Cristina Bazgan, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2003

Langue:

english

Fichier:

PDF, 133 KB

english, 2003

44

A simulated annealing approach for the circular cutting problem

Mhand Hifi, Vangelis Th. Paschos, Vassilis Zissimopoulos

Journal:

European Journal of Operational Research

Année:

2004

Langue:

english

Fichier:

PDF, 382 KB

english, 2004

45

A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem

Aristidis Likas, Vangelis Th Paschos

Journal:

Chaos, Solitons & Fractals

Année:

2002

Langue:

english

Fichier:

PDF, 87 KB

english, 2002

46

A neural network for the minimum set covering problem

Mhand Hifi, Vangelis Th Paschos, Vassilis Zissimopoulos

Journal:

Chaos, Solitons & Fractals

Année:

2000

Langue:

english

Fichier:

PDF, 142 KB

english, 2000

47

A survey on the structure of approximation classes

Bruno Escoffier, Vangelis Th. Paschos

Journal:

Computer Science Review

Année:

2010

Langue:

english

Fichier:

PDF, 2.99 MB

english, 2010

48

On the probabilistic minimum coloring and minimum -coloring

Cécile Murat, Vangelis Th. Paschos

Journal:

Discrete Applied Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 394 KB

english, 2006

49

Approximation of min coloring by moderately exponential algorithms

Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Information Processing Letters

Année:

2009

Langue:

english

Fichier:

PDF, 158 KB

english, 2009

50

A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios

Vangelis Th. Paschos, Marc Demange

Journal:

European Journal of Operational Research

Année:

1997

Langue:

english

Fichier:

PDF, 951 KB

english, 1997